WHAT IS CLAIMED: 



1 - A method, comprising: 

approximating at least one non-power of 9,1 > , 
enoodmg video data using the resultant matrjx 



3. 



A method according to Claim 1, wherein the flm ■ 

more elements m a partenlar row of the matrix, 
matrix. ^ m a P articular n>w of the 
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A method according to Claim 1, wherein 



approximating floating point coefficients , 
ratio among the floating po i„, coefficients. 



the approximating includes 



:power-of-2 coefficients to preserve a relative 



8- A method according to Claim 1, wherein y. (i = 0 7W 
2 or basis with unitvm, a are row vectors 



9 - A method according to Claim 1 , u • , 
-hantmatrixareorihogonal. 



10. 



A method according to Claim 1, wherein the 



T 2 = 



b c 
f ~f 



~ d ~C ~b -c 

-* -f f i 



1 



1 



/ -e 



-a c -c 
e -f _ f 
b -a a 



1 -1 1 

d a -b 

e -e f 

b c -d) 



resultant matrix is 



11. 



b 

f ~f 



Amethodaecording to Claim,, wherein the resultant matrix is 



~ a ~C -b -, 

~ e ~f f < 

~ b b a - d 
1 1-1-1 l 

c ~ c d a -b 

~f ~f e - e f 

~a a -b c -d 
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3 
4 
5 
6 



wherein further, for floating point coefficients a, 

a >b> c >dande>f, 

ab = ac + cd + bd, and 

a > b, c, d, e, and fare power-of-2. 



b, c, d, e, and / 



further 



A method according to Claim 11, wherein 



expressed as the power-of-2 transform r 



2-2 2-2 



the resultant matrix is 



, • ' ' ' ^ =2,/=I > 311(1 Wie ^ ftrther multiplication for non-mtegerrf is 
3 .mplemented by a two-bit right shift. 



1 

2 

3 pixels; 
4 



15. An image data encoding apparatus, comprising- 

a Wo™ to perform a 2 - P ower transform on an incoming arra y of 

a quantizer to quantize the transformer result; and 
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6 quantizer result. 



inverse transformer to perform an inverse 2- 



power transform on the 



> 16- An apparatus according to Claim ,5, wherein the transformer is to 

perfomr the 2 . power ^ ^ , ^ ^ ^ ^ ^ ^ 

3 expressed as power-of-2 elements. 



17- An apparatus according to Claim 16, wherein an order of two or 
more elements in a particular row of the matrix have been changed. 

18- An apparatus according to Claim 16, wherein the signs of one or 
more elements in a particular row of the matrix have been changed. 

19- An apparatus accordmg to Claim 16, wherein the symmetrical 
matrix is a DCT matrix template. 



20. An 



apparatus according to Claim 16, wherein a template of 



the 



1 1 1 i i i i i 

a b c d -d -c - b - a 

6 f ~f ~e ~f f e 

c d -a -b b a -d -c 

1 - 1 1 1 -1 -I 1 

b - a ~d c -c d a -b 

f ~ e * ~f ~f e -e f 

~c b ~ a a - b c -a 
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21. An apparatus according to Claim 16, wherein a template of the 

2 matrix is 



i 



l 



l 

a b c d -d 
e f ~f -e -e 
c d - a -b b 
1 -1 -1 11-1 
b -a -d c - c d 
f ~ e e -f -f e 
b -a a -b 



1 



c -b -c 
f f i 



wherein further, for floating point coefficients a, b, c, d, e, and/ 

a>b>c>dmde>f, 

ab = ac + cd + bd, and 

a, b, c, d, e, and/are power-of-2 coefficients. 



22. 



An apparatus according to Claim 16, wherein the matrix is the 
following power-of-2 transform matrix: 



23- An apparatus according to Claim 16, wherein V t (, = 0 -7) are row 
vectors or basis with unity magnitude, , are scaling factors, and the matrix is T= [s y.f 
whereinfurther^areorthogonaltoeachotherand^l. ' ' ? 
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» —.i^zr* — — — 

encode video data using the resultant matrix. 
' 26. A computer-readable medium according to Claim 25, wherein to 

3 particular row of a template matrix. 

, ^ ' AC ~-diumaccordin g to Claim 25 wherein to 



create the B « • * — * Cairn 25, wherein to 

.he matrtx „ , 0 approximate fl„ a , lng point coefficien(s ^ , , 

template matrix such that: ' d/ ° f a 

"£A>c>rfande>/ 

ab = ac + cd + bd, and 

«. *, e, rf, e> and/are power-of-2 coefficients. 
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29. A computer-readable medium according to Claim 28 u ■ 
2 template of the matrix g '° Clmm 28, wherem , 



1 



1 



1 



-d 



f ~f 



1 1 1 1 
c -b - a 
f f 



a -d 



b -a 
f -e 



-b 

1 1-1-1 1 

c ~c d a -b 

e -e f 



2, c = 1, d = 



floating point coefficients a = b 

muWpHcationf ~ 

wherein the matrix is expressed as the power-of-2 transform 



M* e = 2, f -- 



r 2 - 2 
-i -l 



matrix: 



30. A computer-readable medium aeeordmg to Claim 28, wherein 
template of the matrix is 
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-e 
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floating ] 



; point coefficients a=2 b=2 r-i j-i/ „ . 
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wherein the matrix is expressed as the 



power-of-2 transform matrix: 



1 -2 

r 2 -i 



-r 2 J 



31. A computer-readable medium according to Claim 26 h • . 
2 template matrix is a DCT matrix. ' 



1 



32. A computer^adab.e medium according to Qaim 27, wherein the 
■ template matrix is a DCT matrix. 

33 ' AC ° mPUter - readab,e - di --o^ 
^^-r^J.^emmmrmer^orthogona.toeachomerand^,. 

34. A computer-readable medium according ,o Cairn 25, wherein the 
row vectors of the resultant matrix are orthogonal. 

35. An image data encoding apparatus, comprising- 
means for quantizing the transformer result; and 

meansforperforminganmve.e^power.ansfor.onmequantizerresu, 
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